⬜順不同AND検索algorighmを間違えている (scrapbox-select-suggestion)
from 選択範囲に似ているリンクを入力補完するUserScript
なーんか検索アルゴリズムがおかしいような
例が見つかったら書く
userscript-std
https://gyazo.com/809c166b40a49d57ca4aa01dc40f293f
おいおい、選択経由かbracket経由かでも検索結果が著しく変わっているぞ
https://gyazo.com/5e8d2c93afbeee7c725ae22f486c42c5
多分同じ検索語句を検出できていない
debugで語句を確認する必要がある
さすがにこれはScrapbox Drinkupまでに直したい
✅bracket内の文字列取得処理がバグっている@2023-01-31
userscript -std
https://gyazo.com/94cd74bfeef8ee36a13a09a1d9fd14f7
検索アルゴリズム周りの単体テストを作れば解決しそう
順不同検索のアルゴリズムのミスが原因
でもこれ、まともに計算しようとすると$ O(N^N)くらいになりそうなんだよなあ……
Myersのbit-parallel法による順不同AND検索のalgorithm検討
今の実装でも2重ループしてるし、気にしなくてもよさそう
https://github.com/takker99/scrapbox-select-suggestion/blob/main/search.ts#L82-L97
#2023-03-23 18:17:56
#2023-02-15 11:23:32
#2023-02-11 07:16:48
#2023-01-31 06:29:34
#2023-01-07 06:35:21
#2023-01-05 12:37:31
#2022-12-28 06:20:16